The Sharp Threshold for Maximum-Size Sum-Free Subsets in Even-Order Abelian Groups
نویسندگان
چکیده
منابع مشابه
Random Sum-free Subsets of Abelian Groups
We characterize the structure of maximum-size sum-free subsets of a random subset of an Abelian group G. In particular, we determine the threshold above which, with high probability as |G| → ∞, each such subset is contained in some maximum-size sum-free subset of G, whenever q divides |G| for some (fixed) prime q with q ≡ 2 (mod 3). Moreover, in the special case G = Z2n, we determine the sharp ...
متن کاملSum-free subsets of finite abelian groups of type III
A finite abelian group G of order n is said to be of type III if all divisors of n are congruent to 1 modulo 3. We obtain a classification theorem for sum-free subsets of cardinality very “close” to the largest possible in a finite abelian group G of type III. This theorem, when taken together with known results, gives a complete characterisation of sum-free subsets of the largest cardinality i...
متن کاملCounting Sum-free Sets in Abelian Groups
In this paper we study sum-free sets of order m in finite Abelian groups. We prove a general theorem about independent sets in 3-uniform hypergraphs, which allows us to deduce structural results in the sparse setting from stability results in the dense setting. As a consequence, we determine the typical structure and asymptotic number of sum-free sets of order m in Abelian groups G whose order ...
متن کاملSum-free Sets in Abelian Groups
Let A be a subset of an abelian group G with |G| = n. We say that A is sum-free if there do not exist x, y, z ∈ A with x+ y = z. We determine, for any G, the maximal density μ(G) of a sum-free subset of G. This was previously known only for certain G. We prove that the number of sum-free subsets of G is 2, which is tight up to the o-term. For certain groups, those with a small prime factor of t...
متن کاملAsymptotic formula for sum-free sets in abelian groups
Let A be a subset of a finite abelian group G. We say that A is sum-free if there is no solution of the equation x+ y = z, with x, y, z belonging to the set A. Let SF (G) the sel of all sum-free subets of G and σ(G) deonotes the number n(log 2 |SF (G)|). In this article we shall improve the error term in asymptotic formula of σ(G) obtained in [GR05]. The methods used are a slight refinement of ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Combinatorics, Probability and Computing
سال: 2015
ISSN: 0963-5483,1469-2163
DOI: 10.1017/s0963548314000595